做題筆記:Two Sum (Java)

驚恐自己要找不到工作了,開始做題,記錄一下做題筆記。第一道,是刷題界的 Hello World —— Two Sum。 題目描述: 給定一個整數數組 nums 和一個整數 target,返回兩個數字的索引,使它們相加為 target。 假設每個輸入都只有一個解決方案,並且不會使用相同的元素兩次。 可以按任何順序返回答案。 Example 1: Example 2: Example 3: Foreach 暴力解法: 第一次刷題,算法小白,只想得到這種方式: 果不其然,106 ms,超過了10%的答案,好歹是通過了對吧…… 以前上課做作業時,都是秉持著能跑就行的態度,習慣很差,現在我開始認真考慮優化的問題了,也算是一大進步。 Hashmap 解法: 看了 discussion 之後,追求高效率,這道題是應該使用 Hashmap 的: 3 ms,超過85%的結果。